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Abstract. We investigate the structure of subdirect products of 
groups, particularly their finiteness properties. We pay special 
attention to the subdirect products of free groups, surface groups 
and HNN extensions. We prove that a finitely presented subdirect 
product of free and surface groups virtually contains a term of the 
lower central series of the direct product or else fails to intersect 
one of the direct summands. This leads to a characterization of 
the finitely presented subgroups of the direct product of 3 free or 
surface groups, and to a solution to the conjugacy problem for 
arbitrary finitely presented subgroups of direct products of surface 
groups. We obtain a formula for the first homology of a subdirect 
product of two free groups and use it to show there is no algorithm 
to determine the first homology of a finitely generated subgroup. 

A useful structure theory for subgroups of finite direct products of 
groups has yet to be developed. To begin to study such subgroups it is 
natural to assume one knows about the subgroups of the direct factors 
and to concentrate on subdirect products. Recall that G is termed a 
subdirect product of the groups A\, . . . , A n if 67 C A\ x • • • x A n is a 
subgroup that projects surjectively to each factor. 

Work by various authors has exposed the surprisingly rich struc- 
ture to be found amongst the subdirect products of superficially-tame 
groups. For example, in contrast to the fact that subdirect products 
of abelian or nilpotent groups are again in the specified class, non- 
abelian free groups harbour a great diversity of subdirect products, 
including some with unsolvable decision problems [15] . This diversity 
has long been known, but it is only as a result of more recent work by 
Baumslag-Roseblade [5] and Bridson-Howie-Miller-Short j9] that it has 
been understood as a phenomenon that is intimately tied to the failure 
of various homological finiteness conditions. 
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From this background we pick-out the three strains of thought to be 
developed in this article: the subtlety of subdirect products in general; 
the usefulness of fmiteness properties in exploring this subtlety; and 
a special interest in the subdirect products of free groups and their 
associates such as surface groups. Further impetus for the study of 
subdirect products of surface groups comes from the work of Delzant 
and Gromov [13]: they proved that if a torsion-free group T is the 
fundamental group of a compact Kahler manifold and T has sufficent 
multi-ended splittings of the appropriate form, then there is a short 
exact sequence 1 — > Z n — >r — > S — > 1, where S is a subdirect 
product of surface groups and r C T is a subgroup of finite index. 

Our first purpose in this article is to provide a systematic and clar- 
ifying treatment of the core issues that have emerged in the study of 
subgroups of direct products. We focus on subdirect products of groups 
as objects worthy of study in their own right. Following a discussion of 
some immediate consequences of the definiton (Section [1]), we address 
the question of when such groups are finitely generated and (more sub- 
tley) when they are finitely presented (Section [2]). We illustrate the 
general theory with a string of explicit examples. In Section [3] we de- 
velop homological analogues of the results in Secton[2j The main result 
in Section ^provides one with a tool for analyzing the second homology 
of subdirect products, a special case of which is the following: 

Theorem A. Suppose that G < iq x F 2 is a subdirect product of two 
free groups Fx and F 2 . Let Li = G H Fi . Then 

Hi(G, Z) = Hx(F 2 , Z) © H 2 (F 1 /L 1 ,Z) © C 

where C is a subgroup of ifi(iq,Z) and hence is free abelian of rank at 
most the rank of iq . □ 

In the light of the Baumslag-Dyer-Miller construction [I], this yields: 

Corollary B. Let iq and F 2 be non- abelian free groups. Then there 
are continuously many subdirect products G < Fi x F 2 having non- 
isomorphic H^G, T). □ 

Gordon [T5] showed that H 2 of a finitely presented group is not 
computable. By combining his construction with the above theorem 
we deduce: 

Corollary C. If Fi and F 2 are non-abelian free groups, there is no 
algorithm to compute for an arbitrary finitely generated subgroup G < 
F\ x F 2 the (torsion-free) rank of ifi(G, Z) ; nor is there an algorithm 
to determine whether H^G^Ii) has non-zero torsion elements. □ 



SUBDIRECT PRODUCTS OF GROUPS 



3 



In Section H] we sharpen our focus on subdirect products of free 
groups and surface groups and prove: 

Theorem D. Let Si, . . . , E n be free groups or surface groups and let 
G < Si x • • • x E n be a subdirect product which intersects each factor S, 
non-trivially. If G is finitely presented, then each S j contains a normal 
subgroup Ki of finite index such that 

ln-i{Ki) CGnEjCJf, 

Thus the quotients Ej/(Cr fl Ej) are virtually nilpotent of class at most 
n — 2, and hence both Ej/(GnEj) and G / '(GflEj) are finitely presented. 

In the case of three factors, a refinement of the analysis used to prove 
Theorem [D] yields the following characterization of finitely presented 
subgroups. 

Theorem E. Let Si, Ea, S3 be finitely generated free groups or surface 
groups and let G < Ei x S2 x E3 be a subdirect product which intersects 
each factor Ej non-trivially. Then G is finitely presented if and only 
if each Ej contains a normal subgroup Ki of finite index such that the 
subgroup Gq = G fl (K\ x K 2 x K 3 ) satisfies the following condition: 
there is an abelian group Q and epimorphisms (pi : Ki — ^ Q such that 
GoflEj = kerifi (i = 1, 2, 3) and Go is the kernel of the map if 1 +if 2 + ( f3- 

We are unsure what to expect for more than three factors, but we 
have been unable to find any example of a finitely presented subdirect 
product of free groups that intersects each of the direct factors but is 
neither virtually a direct product of free groups nor virtually normal 
with virtually abelian quotient, i.e. we do not know if Theorem^ ex- 
tends to an arbitrary (finite) number of factors. On the other hand, 
even though Theorem ID1 may not be optimal, it is sufficient to provide 
considerable control over the finitely presented subdirect products of 
free and surface groups. For example, in Section [5] we use it to prove: 

Theorem F. If D is a direct product of free and surface groups, then 
every finitely presented subgroup G C D has a solvable conjugacy prob- 
lem. The membership problem for G is also solvable. 

In Section [6] we shift our attention to subdirect products of HNN ex- 
tensions and establish a criterion for proving that certain fibre products 
are not finitely presented. To exemplify the utility of this criterion, we 
combine it with an explicit calculation in group homology to prove the 
following (cf. [2]): 

Theorem G. Let A = BS(2,3) = (b,t \ t^bH = b 3 ) and let q : A -> 

Z = (t I ) be the map defined by sending t to t and b to 1. Then the 
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untwisted fibre product G C A x A associated to q is finitely generated 
but not finitely presented, and H 2 (G, Z) = 0. 

1. Generalities about subdirect products 

If G < A\ x A 2 is a subdirect product of groups and we put Lj = 
G R Aj, then G projects onto A 2 with kernel L\. The composition of 
this map with A 2 —>■ A 2 /L 2 maps G onto A 2 /L 2 with kernel Li x L 2 . 
By symmetry, we have isomorphisms 

A 1 /L 1 = G/{L X x L 2 ) = A 2 /L 2 . 

Subdirect products of two groups are closely associated to the fibre 
product construction in the category of groups. Recall that, associated 
to each pair of short exact sequences of groups 1 — > Li — > A; -4 Q — > 
1, % = 1, 2, one has the fibre product or pullback 

P = {{x, y) G A x x A 2 | = p 2 (y)}- 

Observe that L\xL 2 <P and that P is generated by Li x L 2 together 
with any set of lifts (ti,t 2 ) of a set of generators Piiti) for Q. 

It is clear that a fibre product is always a subdirect product. Con- 
versely, given a subdirect product G < A± x A 2 , we can define Li : = 
G fl A and Q := G/(L\ x L 2 ), take to be the composition of the 
homomorphisms A — > Ai/Li -4 Q, and regard Q as "the diagonal 
subgroup" in Ax/L\ x A 2 /L 2 . In more detail, given G v4 x x A 2 , 

we have (rr, y) G G if and only if (x,y)(Li x L 2 ) G Q; that is, if and 
only if px(x) = (x,y)(Li x L 2 ) = p 2 (y). Thus G is the fibre product of 
Pi and p 2 . 

We summarize this discussion as follows: 

Proposition 1.1. A subgroup G < A\ x A 2 is a subdirect product of 
Ai and A 2 if and only if there is a group Q and surjections Pi : A ~^ Q 
such that G is the fibre product of p\ and p 2 . □ 

In the special case of a fibre product in which A\ = A 2 , L\ = L 2 , 
and pi = p 2 , we shall call the fibre product untwisted (following [2]). 

Proposition 1.2. Let G < A\ x ■ ■ ■ x A n = D be a subdirect product 
of the groups Ai, . . . , A n and let Li = G H A- Then the following are 
equivalent: 

(1) G is normal in D; 

(2) each Ai/Li is abelian; 

(3) G is the kernel of a homomorphism <f> : D — > B where B is an 
abelian group. 
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Proof. First suppose that G is normal in D. Let x,t/G Ai. Since G is 
a subdirect product there is an element of the form 

a = (ai, . . . , aj_i, x, o i+ i, . . . , a„) G G. 

Since G is normal, it follows that 

(3 = (ai, . . . , aj_i, a m , . . . , a„) G G. 

Hence = (1, . . . , 1, x~ 1 y~ 1 xy, 1 . . . , 1) G G. Thus x~ x y~ x xy G 

Lj = G fl Ai. Since x and y were arbitrary elements of A iy it follows 
that Aij Li is abelian. Now suppose each Ai/Li is abelian. Then G 
contains the derived group [D, D] of D and hence G is the kernel of a 
homomorphism onto an abelian group. That (3) implies (1) is trivial. 

□ 

Corollary 1.3. Let G < A\ x A 2 be a subdirect product of the groups 
A 1 and A 2 and let Li = G H Ai. Then G is normal if and only if 
G/(Li x L 2 ) ( = A 1 /L 1 = A 2 /L 2 ) is abelian. □ 

Observe that in this Corollary the group G is the fibre product of two 
epimorphisms p\ : A 1 — > Q and p 2 : A 2 — > Q where Q = G/(L 1 x L 2 ). 
Define : A\ x A 2 — > Q by 4>{. a ii a 2) = Pi(ai)p2(o2) _1 - Since Q is 
abelian, is a homomorphism. Of course 0(01,02) = 1 if and only if 
Pi(ai) = ^2(02), so G is the kernel of 0. Clearly is surjective. Thus 
Q = G/(Li x L 2 ) = (Ai x A 2 )/G. 

A normal subgroup L of a group A is said to be finitely normally 
generated if it is the normal closure in A of finitely many of its elements. 
Observe that if A is a finitely presented group, then L is finitely nor- 
mally generated if and only if A/L is finitely presented. 

2. Generators and relations for a subdirect product 

Suppose that G < A x B is a subdirect product of A and 5. We are 
interested in obtaining a presentation for G. We define = G fl A 
and Lb = G fl B. Note that and Lb are normal subgroups of G. 

Let £1 = (ai,&i),X2 = (a 2 ,b 2 ),... be a set of generators for G. 
Then the a±, a 2 , ■ ■ ■ generate A and the bi, b 2 , . . . generated B. Choose 
presentations A = (a±,a 2 ,... \ 7"i(a) = l,r 2 (a) = 1, . . .) and B = 
b 2 , . . . I Si(b) = 1, s 2 (b) = 1, . . .) on these generators. 

If Si(x) is the word on the Xi corresponding to Sj(6), then Sj(x) = 
(sj(ct), Sj(6)) = (si(a), 1) in AxB and hence Si(x) G L^. More generally, 
if w(x) is any word in the Xi then G if and only if w(b) —b 1- 
Hence is normally generated by the words si(x), s 2 (a;), . . .. Similarly 
Lb is normally generated by the words ri(x),r 2 (x), .... Also w(x) —g 1 
if and only if w(x) G K G = nm(sj(x)) fl nm(rj(x)) where for instance 
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nm(s,'(i)) denotes the normal closure of the Si(x) in the free group 
on the Xj. Thus G can be presented with generators Xi and defining 
relations any set of normal generators for Kq. Notice that Kq contains 
the commutator group [nm(sj(x)), nm(rj(x))} and consequently La and 
Lb commute in G. 

Of course if G is finitely generated, then A and B must be finitely 
generated. But the converse need not be true. 

2.1. Presenting finitely generated subdirect products. As a con- 
sequence of the above discussion, we observe the following: 

Proposition 2.1. Suppose that G is a subdirect product of two finitely 
generated groups A and B. 

(1) If G is finitely generated and B is finitely presented, then GC\A 
is finitely normally generated. 

(2) If G is finitely presented, then B is finitely presented if and only 
if G H A is finitely normally generated. □ 

Now suppose that both G and B are finitely presented on the gen- 
erators given above and that GnA^l. Unfortunately, it need not be 
true that A is finitely presented (see Example 5 below). 

2.2. Examples illustrating a diversity of finiteness properties. 

We now give a series of examples which illustrate a variety of possibil- 
ities for finite generation and finite presentation of subdirect products 
which intersect both factors. 

Example 1: It is a consequence of a theorem of Baumslag and 
Roseblade [5] (see Theorem 14. II below for a more complete statement), 
that a subdirect product of two non-abelian free groups which intersects 
both factors is finitely presented if and only if it has finite index. So 
"most" subdirect products of free groups are not finitely presented. 
Trying to better understand this and related phenomena has been one 
of our motivations for this study. 

As an explicit example, let Q = (t | ) be infinite cyclic. Let C = 
(ci , c 2 | ) be a free group mapping onto Q by C\ i— ► t and C2 i— > 1 . 
Similarly let D — (di, d% \ ) be free mapping onto Q by d\ i— > t and 
c?2 ► 1. Let G < C x D be the untwisted pullback of these two maps. 
Then G is generated by g\ = (ci,di), #2 = (c2,d 2 ), #3 = (02, 1) and 
g 4 = (1,g? 2 )- But G has infinite index in C x D and so is not finitely 
presentable. Notice that in this example G H C and G PI D are both 
finitely normally generated. 

Example 2: The second of our examples exhibits the nicest be- 
haviour. Let Q = (ci,c 2 I [ci,c 2 ] = 1), a free abelian group of rank 
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two. Let A = (ax, a 2 | ) be a free group and let 

B = (61,62 | [[61, 62], 61] = 1, [[61, 62], 6a] = 1) 

be free nilpotent group of class two and rank two. Map A and B onto 
Q via the maps a» 1— * q and 6j 1— > c^. Let G be the pullback of these two 
maps. Then G is generated by the elements Xi = (ai, 61), x 2 = (a 2 , 62), 
x 3 = ([a x , a 2 ], 1), x 4 = (1, [61, 6 2 ]). 

To use the notation of the previous discussion, we re-present A and 
B on the corresponding generators as 

A = (ai, 02, 03, a 4 I a 4 = 1, [ai, a^o-j -1 — 1) 
B = (61,62,63,64 I [[61,621,6!] = 1, 

[[6 1 ,62],62] = 1,63 = 1,[6 1 ,6 2 ]6- 1 = 1). 

Then La is normally generated by the Si(x) of the previous discussion 
which are [[x±, X2], xi], [[x\, x 2 ], x%], X3, [x\,x^x± . The subgroup Lb is 
normally generated by the two elements x 4 , [xi,^]^ 1 (these are the 
rj (x)). 

In this example G is finitely presented. To see this observe that A is 
free of rank two and Lb is infinite cyclic with generator [61, 62], and G 
is the split extension of Lb by A. (In fact, since Lb is central in Ax B, 
so G = Z x F 2 .) 

We record some general observations related to the salient points of 
the preceding example. We remind the reader that a group Q is said 
to be of type JF 3 if there is an Eilenberg-Maclane space K(Q, 1) with a 
finite 3-skeleton. 

Proposition 2.2. Let A be a finitely generated free group, letpi : A — ► 
Q fre an epimorphism, let B be a finitely presented group that fits into 
a short- exact sequence 1— > N — > B ^ Q — > 1, and let G C A x B be 
the fibre product of pi and p 2 . Then, 

(1) G = A X iV; 

(2) iV finitely presented then G is finitely presented; 

(3) if N is finitely generated and Q is of type T 3 then G is finitely 
presented. 

The decomposition in (1) is obtained by splitting the projection of 
G to the first factor in A x B, and in the light of (1) assertion (2) is 
trivial. We omit the proof of (3), which is covered by the arguments 
used in [3] to prove the 1-2-3 Theorem, which provides a more subtle 
criterion for finite presentability of fibre products. 
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Example 3: The essential feature of this example is that although 
A and B are finitely presented, G fails to be even finitely generated as 
a result of Q not being finitely presented. 

Let Q = (ci,c 2 | qi(c) , q 2 (c) , . . .) be a two generator group which 
is not finitely presentable. Let A = (ai,a 2 \ ) and B = (61,62 | ) be 
two free groups mapping onto Q via the maps Oj 1— >■ q and 6j 1— > q. 
Let G be the untwisted pullback of these two maps. Then G is gen- 
erated by the diagonal generators x\ = (ai,b 1 ),x 2 = (02,62) together 
with the elements (gi(a), 1), ((72(a), 1), .. .. (Notice that (1, (&(£>)) = 
qi(x)(<li(b), 1) _1 so we do not need to add these as generators.) Now 
since Q is not finitely presented, no finite subset of these generators 
suffice to generate G. For if (ai,&i), (02,62)), (<7i(a), 1)), • • ., (<7n(°)> 1) 
generated G then Q = A/ La would be finitely presented with pre- 
sentation (ai,a 2 I (71(a) = l,...,g n (a) = 1). Thus G is not finitely 
generated. 

Example 4: Let Q be not finitely presentable as in Example 3 and 

let 

A = (ai, a 2 , a 3 | g x (a) = 1, q 2 (a) = 1, . . .) 

where the words Oj are as in the previous example. (We are using the 
standard functional notation, so a is the ordered alphabet ai, 02, . . . ; 
note that none of the relations qi(a) = 1 involve the generator 03.) 
Similarly, let B = (61,62,63 I = 1,92(6) = 1, • • •), so B = A = 

Q * (a 3 I ). Map A onto Q by a± 1— > ci, 02 1— > C2 and 03 1— > 1, and map 
.B onto Q similarly. Since Q is a free factor, neither A nor B is finitely 
presentable. 

Again let G be the untwisted pullback of these two maps. In this 
example G is finitely generated by the elements X\ = (a 1; 6i), x 2 = 
(a 2 ,6 2 ),x 3 = (03,63) together with (a 3 , 1) and (1,6 3 ) (one of these last 
two is redundant), but once again G is not finitely presented. This 
time, the lack of finite presentability can be seen as a special case of 
Proposition 12.1( 2). for we are assuming B is not finitely presentable 
and La = G H A is normally generated by the single element (03, 1) 

Example 5: Once again we take Q as in Example 3 and 

A = (01, a 2 , a 3 I gi(a) = 1, q 2 (a) = 1, . . .) 

as in example 3, but this time we let B = (61, 62 | ) be free of rank two. 
We map A onto Q by ai 1— > ci, 02 1— > C2 and 03 1— >■ 1, and map 5 onto 
Q by hi I— ► q. Again let G be the pullback of these two maps. In this 
example G is generated by the finite collection of elements x% = (01, 61), 
x 2 = (a 2 , 6 2 ), £3 = (o 3 , 1). Again La = G fl A is the normal closure in 
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A of x 3 = (a 3 , 1). Also qi(x) = (ft(a) , &(&)) = (1,^(6)) G G and so L B 
is the normal closure in B of the (1, qi(b)). 

In this example, it is more difficult to determine whether G is finitely 
presentable, but in fact it is not since La is not finitely generated (see 
Theorem 14.41 below) . 

2.3. Criteria for finite generation. In our previous discussion we 
assumed we had a set of generators for the subdirect product G < A x 
B. We would like to know when G actually has a finite set of generators. 
Of course A and B must be finitely generated, so we assume this is the 
case. Since G is a subdirect product we can find finitely many elements 
X\ = (ai,&i), . . . ,x n = (a n ,b n ) in G such that the generate A and 
the hi generate B. Denote by H the subgroup generated by x\, . . . , x n . 
Then if is a subgroup of G but it may not contain all of either La or 
Lb- Observe that H itself is a subdirect product of A and B. Also note 
that if (u(a),v(b)) G G then u(x)- l (u(a),v(b)) = (1, u{b)~ x v (&)) G L B 
and v (x)~ 1 (u(a), v (&)) = (w(a)^ 1 u(a), 1) G L^. Thus G = HLa = 
HLb- Hence if either La or Lb is finitely normally generated, then 
G will be finitely generated. For instance, if La is finitely normally 
generated by (21(a), 1), ... , (z n (a), 1), then G is generated by the Xi 
and the (zj(a), 1). 

Notice that in Example 4 the subgroup La is finitely normally gen- 
erated but L B is not. 

We record the preceding general observation in the following propo- 
sition. 

Proposition 2.3. Suppose that G < A x B is a subdirect product of 
two finitely generated groups A and B. If either G H A or G H B is 
finitely normally generated, then G is finitely generated. □ 

Combining this with Proposition I2.1[ we conclude the following: 

Corollary 2.4. Suppose that G < A± x A 2 is the subdirect product of 
two finitely presented groups A± and A 2 . Let Li = G D Aj. Then G 
is finitely generated if and only if one (and hence both) of A\jL\ and 
A2/L2 are finitely presented. □ 

3. Homological properties of subdirect products 

In this section we consider homological versions of the results from 
the previous section. Recall that if A is finitely presented, then the 
integral homology groups H\(A, Z) and H2(A, Z) are both finitely gen- 
erated. On the other hand, there exist non-finitely generated groups 
that have Hi (A, Z) = as well as finitely generated groups G, with 
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H 2 (G, Z) finitely generated, which are not finitely presentable (see, e.g., 
PQ, [2] or Theorem O above). We also remind the reader that there 
exist finitely presented groups whose higher homology groups H n (G, Z) 
are not finitely generated; explicit examples due to Stallings and Bieri 
are described in the next section. 

Consider a subdirect product G < A x B and let L = G D A. As 
above we think of G as an extension of L by B. Conjugation in G 
and A induces actions of these groups on their normal subgroup L and 
hence on Hi(L, Z). Since G is a subdirect product, its image in Aut(L) 
is the same as that of A and hence 

H Q (G/L,Hx(L, •L))^H q {A/L,H 1 {L,'L)). 

We make use of this observation to prove the following: 

Theorem 3.1. Let A and B be groups with both ,Z) andH 2 (—,7j) 
finitely generated. Suppose that G < A x B is a subdirect product 
of A and B. Then Hi(G,Zi) is finitely generated if and only if one 
(and hence both) ofH 2 (A/(Gn A), Z) and H 2 (B / (G n B) , Z) is finitely 
generated. 

Proof. Let L = G fl A. The usual five term exact sequence for A/L 
gives the exactness of 

• • • H 2 (A, Z) -> H 2 {A/L, Z) -> H (A/L, H^L, Z)) -> H X {A, Z) • • • . 

By hypothesis i?i(A,Z) and H 2 (A, Z) are both finitely generated, so 
H 2 (A/L, Z)) is finitely generated if and only if Hq(A/L, Hi(L, Z)) is 
finitely generated. 

Similarly, the five term exact sequence for G/L gives the exactness 

of 

• • ■ H 2 (G/L, Z) -> H (G/L, H^L, Z)) -> ff^G, Z) -> H^G/L, Z) -> 0. 

By hypothesis -B = G/L and so Hi(G/ L,Z) and H 2 (G/ X, Z) are both 
finitely generated. Thus Hi(G, Z) is finitely generated if and only if 
H (G/L, Hi(L, Z)) is finitely generated. 

Since H (G/L, i?i(L,Z)) and H (A/L, Hi(L, Z)) are isomorphic, it 
follows that H 2 (A/L, Z)) is finitely generated if and only if H\(G, Z) is 
finitely generated, as claimed. By the symmetric argument, the other 
assertion follows. □ 

If both factors A and 5 are free, the exact sequences in the above 
proof yield more precise information, since in this case the ,Z) 
are free abelian and H 2 (—, Z) = 0. We record this as follows: 
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Corollary 3.2. Suppose that G < F±X F 2 is a subdirect product of two 
free groups Fi and F 2 . Let Li = G n F^. Then 

H X {G, Z) = Ht(F 2 , Z) © H 2 (F 1 /L 1 , Z) © C 

where C = ker(Hi(Fi, Z) — h> Hi(Fi/L\, Z)) and hence is free abelian 
of rank at most the rank of F\. □ 

Since it is known how to construct two-generator groups with pre- 
scribed countable H 2 (—,Z) (see jl]), one can apply the pull back con- 
struction to conclude the following result from [5]: 

Corollary 3.3. Let Fi and F 2 be non-abelian free groups. Then there 
are continuously many subdirect products G < Fi x F 2 having non- 
isomorphic H^G, Z). □ 

A theorem of Gordon asserts there is no algorithm to decide of a 
finitely presented group T whether or not H 2 (T, Z) = 0. This is proved 
(see [15] or (20]) by constructing a recursive collection of finite presen- 
tations of groups Ti for which no such algorithm exists; these presen- 
tations have a common finite set of symbols as generators, thus the 
come equipped with a surjection F — > Tj from a fixed finitely gener- 
ated free group. It is easy to check from the construction that each of 
the groups involved is perfect. Moreover one can easily arrange that 
each Tj is either the trivial group or else i? 2 (rj,Z) = Z © (Z/2Z) (or 
any other fixed finitely generated abelian group). We now apply the 
above corollary to the pullback G{ of two copies of the presentation 
map F — > IV Since each Tj is perfect, we have 

H x {Gi, Z) = Ht(F, Z) © H 2 (T U Z) © H 1 (F, Z). 

This proves the following result. 

Corollary 3.4. Let F\ and F 2 be non-abelian free groups. There is a 
recursive collection of finitely generated subgroups Gi of F\ x F 2 such 
that there is no algorithm to compute the rank of Hi(Gi, Z) or to de- 
termine whether it has any non-trivial torsion elements. □ 

As another application we note the following example. Let F be a 
finitely generated free group and suppose that F/L has finitely gen- 
erated H 2 (F/L,Z) but is not finitely presented (cf. Theorem iGl) . Let 
G < F x F be the pullback or fibre product corresponding to this 
presentation. Then ifi(G,Z) is finitely generated by Theorem 13. 1[ but 
G is not finitely generated by Corollary 12.41 We record this as the 
following: 
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Corollary 3.5. There is a subdirect product G < F x F of two finitely 
generated free groups such that Hi(G,Z) is finitely generated but G is 
not finitely generated. □ 

4. Subdirect products of free and surface groups 

In this section and the next we focus on subdirect products of free 
and surface groups. 

4.1. Background. The results at the end of the previous section in- 
dicate how wild the finitely generated subgroups of the direct product 
of two free groups can be. But the following result of Baumslag and 
Roseblade shows that the only finitely presented subgroups are "the 
obvious ones". 

Theorem 4.1 (Baumslag and Roseblade [5]). Let F x x F 2 be the direct 
product of two free groups F\ and F 2 . Suppose that G < F\ x F 2 is a 
subgroup and define Li = G H Fi. 

(1) If either L^ = 1 then G is free. 

(2) // both Li are non-trivial and one of them is finitely generated, 
then Li x L 2 has finite index in G. 

(3) Otherwise, G is not finitely presented. 

This result contains Grunewald's earlier result (16] that in a direct 
product of two isomorphic free groups, the untwisted fibre product 
P < F x F of a finite presentation of an infinite group is finitely 
generated but not finitely presented. We remind the reader that such 
fibre products can have unsolvable membership problem and unsolvable 
conjugacy problem (see for instance [20]). 

The following construction shows that finitely presented subgroups 
of the direct product of more than two free groups can be considerably 
more complicated than in the case of two factors. 

Examples of Stallings and Bieri: Let F\ = (ai,£>i \ ),..., F n = 
(a n , b n | ) be free groups of rank 2 and let Q = (c \ ) be an infinite cyclic 
group. Let n be the map from the direct product Fi x • • • x F n to Q 
defined by aj h- > c and 6, h- > c. Define SB n = ker <p n . It is easy to check 
that SB n is a subdirect product of the Fi and that (for n > 1) SB n is 
finitely generated by the elements aft^ 1 , aiaj 1 and hbj 1 . Moreover, it 
can be shown [6] that SB n is of type FP n _i (even better, type J- n -\). 
But it is not of type FP n , indeed H n (SB n , Z) is not finitely generated. 
(See [21] and [6] for details.) 

In order to relate these observations to our consideration of subdirect 
products of two groups, we observe that projection onto the first n — 1 
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factors maps SB n surjectively onto F\ x • • • x F n _i with kernel L n which 
is the normal closure in F n of a n b^ . Further SB n _! = SB n fl {F\ x 
• • • x F n _i). Note that for n > 2 the group SB n is finitely presented. 

In the light of the diverse behaviour we have seen among the finitely 
generated subgroups of the direct product of two free groups, one might 
expect that the above examples are just the first in a menagerie of 
increasingly exotic finitely presented subgroups in the case of three or 
more factors. However, somewhat to our surprise, this does not appear 
to be the case. 

The first sign of tameness among the finitely presented subgroups of 
direct products of arbitrarily many free groups comes from the following 
theorem of Bridson, Howie, Miller and Short [9], which shows that 
whatever wildness exists may be detected at the level of homology. 

Theorem 4.2 (|9J). Let Fi,...,F n be free groups. A subgroup G < 
Fi x • • • x F n is of type FP n if and only if it has a subgroup of finite 
index that is itself a direct product of ( at most n ) finitely generated free 
groups. 

Thus, on the one hand, we know that the only homologically-tame 
subgroups of a direct product of free groups are the obvious ones. On 
the other hand, we have a specific method for constructing examples of 
homologically-wild subgroups coming from the construction of Stallings 
and Bieri. Moreover one has essentially complete knowledge of the 
latter situation, because the BNS invariants of direct products of free 
groups have been calculated [22], providing a complete classification of 
the finiteness properties of the kernels of maps from Fi x ■ • • x F n to 
abelian groups. 

Our repeated failure to construct finitely-presented subgroups that 
that are neither FPqo nor of Stallings-Bieri type leads us to pose the 
following: 

Question 4.3. Let D — F\ x • • • x F n be a direct product of free groups 
(of various ranks) and let pi : G — > F { be the natural projection. Let 
G C D be a subgroup that intersects each Fi non-trivially. 

If G is finitely presented but not of type FP n , then does G have a 
subgroup of finite index Go which is normal in pi(Go) x • • • x p n (Go) 
with abelian quotient? 

Theorems 14.71 and [E] add considerable interest to this question. In 
the course of proving these results we will make use of the following 
theorem from [21] , which was used there to give a straightforward proof 
of the Baumslag-Roseblade Theorem: 
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Theorem 4.4 (Miller[2T]). Let A x F be the direct product of a group 
A with a free group F. Suppose that G < A x F is a subgroup which 
intersects F non-trivially. If G is finitely presented, then L = Gd A is 
finitely generated. □ 

4.2. Preparatory results for the surface case. Since we want our 
results to apply to both free and surface groups, we must also prove 
the analog of the above result for compact surfaces. One ingredient 
of the proof is the well known fact [23J that a finitely generated, non- 
trivial normal subgroup of a compact surface group of negative Euler 
characteristic must have finite index. A second important ingredient 
is the following substitute for the use made in [21] of a theorem of M. 
Hall. 

Lemma 4.5. Let U be the fundamental group of a closed surface S 
and let H < U be a non-cyclic 2-generator subgroup. Then there exist 
elements a\,bi G H that, in a finite index subgroup Ho < II, serve as 
the beginning generators in a standard presentation 

II = (oi, a g , b g | [oi, &i] • • • [a g , b g \ = 1). 

Equivalently, there a finite- sheeted covering SofE such that (ai,b\) D 
ttiS is the fundamental group of a subsurface of positive genus. 

Proof. By a theorem of Scott [23], given a finitely generated subgroup 
H of a surface group, one may pass to a finite-sheeted cover S so that 
H is the fundamental group of a subsurface T onto which S retracts. 
If H is a 2-generator free group, then this surface is either a once- 
punctured torus or a thrice-punctured sphere. In the former case, we 
are done. In the latter case, there is a 4-sheeted cover T of T that is 
a 4-punctured torus; let ci,C2,c 3 ,c 4 G TTiT be coset representatives of 
tt{T . Using the fact that surface groups are subgroup separable, we 
find a finite-sheeted cover of S to which none of ci, 02,03,04 lift. A 
component of the preimage of T in this covering is a cover of T and 
hence has positive genus. □ 

An alternative proof of this lemma can be derived from a theorem of 
Bridson and Howie (Corollary 3.2 of [8j). The type of "positive-genus" 
argument we used has been exploited in [TO] to obtain results about 
elementarily free groups. 

We are now ready to prove the analog of Theorem 14.41 for surface 
groups. 

Theorem 4.6. Let S be the fundamental group of a compact surface 
other than the Klein bottle and torus, and let A be an arbitrary group. 
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Let G < A x £ be a subgroup that intersects £ non-trivially. If G is 
finitely presented, then G fl A is finitely generated. 

Proof. Let L = G fl A and let p : G — > £ be the standard projection. 
If the surface is a sphere or projective plane, the statement is trivial. 
More generally, if G fl £ has finite index in p{G), then G contains 
(G fl A) x (G(1 £) as a subgroup of finite index. And since L is a 
retract of this subgroup, it is finitely presented. 

The finitely generated group p(G) C £ is either free, in which case 
we are done by theorem 14.41 or else it is again the fundamental group 
of a closed surface. Thus there is no loss of generality in assuming that 
p(G) = £. This forces G fl £ to be normal in £. Thus we are reduced 
to the case where G fl £ C £ is a non-trivial normal subgroup of infinite 
index. It follows from Lemma I4T51 that by replacing £ with a subgroup 
of finite index and taking the preimage in G, we may assume that £ 
has a presenetation of the form 

(at, bt,...,a g ,b g \ [at, &i] • • • [a g , b g ] = 1) 

where at and b\ both lie in G fl £. The defining relation is equivalent 
to the equation 

a^ l b x at = bt[a 2 ,b 2 ) ■ ■ ■ [a g ,b g ] 

and so we regard £ as the HNN extension with stable letter at which 
conjugates the cyclic subgroup (bt) to the cyclic subgroup generated 
by the right hand side. Note that bt, a 2 , b 2 , ■ ■ ■ , b g freely generate a free 
subgroup of £. 

We proceed as in [21]. For each i = 2, . . . , g pick a lift e p~ 1 (a i ) 
and bi G p~ l {pi) in G . Observe that 

[a 2 , b 2 ) ■ ■ ■ [a g , b g ] = G [a 2 , b 2 )--- [a g , b g ] ■ c x 

for some element c\ G L = G fl A. 

Since b x ,a 2 ,b 2 , . . . ,b g are the pre-image of a free basis, they freely 
generate a free subgroup of G. Hence the subgroup HofG generated by 
L together with these elements has the structure of an HNN extension 
of L. The associated subgroup for each stable letter is L itself and we 
note that b\ acts trivially on L since b\ G G fl £. 

Now G is an extension of H with stable letter a\ and is finitely pre- 
sented, so it can be generated by a x , bt, a 2 , . . . , b g together with finitely 
many elements c x ,---,c n G L (including the previously chosen ci). 
Thus we can present G as 

G = (at, h, a 2 , ■ ■ ■ , b g , c x , . . . , c n \ a^\at = [a 2 , b 2 }--- [a g , b g ] ■ c u 

a^dat — d (d G L), relations of H). 
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The associated subgroup for the stable letter a\ is L x (bi). Observe 
that H is generated by the generators other than a± since the action 
of ai on L is trivial. Hence, because G is finitely presented, L x is 
finitely generated, and so L is finitely generated. This completes the 
proof. □ 

4.3. The Virtually-Nilpotent Quotients Theorem. The following 
theorem controls the way in which a finitely presented subdirect prod- 
uct of free and surface groups can intersects the direct factors of the 
ambient group. 

The reader will recall that the m-th term of the lower central series 
of a group H is defined inductively by ji(H) = H and 7 TO+ i(if) = 
[j m (H), H}. And H is defined to be nilpotent of class c if j c+ i(H) = 1. 

Theorem 4.7. Let Si, . . . , E n be free or surface groups and let G < 
D = Hi x • • • x £„ be a subdirect product which intersects each factor Ej 
non-trivially. If G is finitely presented, then each Ej contains a normal 
subgroup Ki of finite index such that 

7n-i(#i) cGnEjC^. 

Thus the quotients £j/(G D Ej) and 

D/((G n Ei) x ■■• x (G n £„)) 

are virtually nilpotent of class at most n — 2. Hence both £j/(G D Ej) 
and G/(G fl Ej) are finitely presented, and consequently the projection 
of G into the product of any j < n factors is finitely presented. 

Note that in the case n = 2 the conclusion is that = G D Ej 
which implies the Baumslag-Roseblade Theorem. In case n = 3, the 
conclusion is that [K{, Ki] C GnSj C ^ so that the Ej/(G fl Ej) are 
virtually abelian, as happens for the Stallings-Bieri examples SB n . 

Proof. Let Pi : G — > Ej be the induced projection maps and put iVj = 
kerpj and Lj = G fl Ej. Since G is finitely presented, by Theorem 14.41 
each iVj is finitely generated. Because G is subdirect, each Ej is finitely 
generated, and the Lj are normal in Ej as well as in G. 

Again since G is subdirect, for j ^ i, the projection Pj(Ni) is normal 
in Ej. Now Lj C Pj(Ni) so Pj{Ni) is a non-trivial finitely generated 
normal subgroup of the free group E 3 - , and hence has finite index in Ej . 

For notational simplicity we focus on the case j = 1 and note that 
similar arguments work for the remaining j = 2, . . . , n. Define 

K 1 = Pl (N 2 )n---n Pl (N n ). 

We note that L\ = N 2 fl • • -niV n C K\. For any choice of n — 1 elements 
x 2 , ■ ■ ■ ,x n G ifxj there are elements yi G iVj with p\{yi) = Xj for i = 
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2, . . . , n. Observe for example that y 2 has the form (#2,1, -22,3, • • • , z 2tn ) 
and y 3 has the form (x 3 , z 3j2 , 1, . . . , z 3;7l ). Hence their commutator is 

[2/2, 2/3] = (N, ^3], 1, 1, [^2,4, ^3,4], • • • , [Z2,n, Z 3 ,n]) G iV 2 H N 3 . 

On forming an (n — l)-fold commutator such as [1/2, y 3 , ■ ■ ■ , y n ] one 
obtains 

[2/2,2/3, ■■■,y n ] = ([x2,x 3 , . . .,x n ], 1, 1, . . ., 1) g GnSi = L 1: 

and similarly for other commutator arrangements. Hence j n -i(Ki) C 
Li. But we know Ln C. K 1 , so 

7n-i(^i)CLiC^ 

as desired. 

The remaining assertions follow from the fact that finitely generated 
nilpotent groups are finitely presented, since this implies that any nor- 
mal subgroup of a finitely generated free group that contains a term of 
the lower central series is finitely normally generated. This completes 
the proof. □ 

In case n = 3 we can actually characterize the finitely presented 
subdirect products of Si x E 2 x E 3 . 

Lemma 4.8. Let Ei,E 2 ,E 3 be free groups or surface groups and let 
G < Si x E 2 x S 3 be a subdirect product which intersects each factor 
Sj non-trivially . If G is finitely presented, then each Ej contains a 
normal subgroup K{ of finite index such that the projections of Go = 
G fl (K 1 x K 2 x K 3 ) to pairs of factors, 

Pij : G ^ KiX Kj 

i < j, are surjective. In particular the projections of Gq to the Ki are 
also surjective. 

Proof. Since the hypotheses are the same, we may continue with the 
notation of the proof of the previous theorem. Let k\ G K\. By the 
definition of K x there are triples (k±, l,y 2 ) G N 2 C G and (k±,x 3 , 1) G 
N 3 C G. Thus (l,x 3 \y 2 ) G N ± . Therefore x 3 G p 2 (Ni) H p 2 (N 3 ) = K 2 
and y 2 G p^N^ D p 3 (N 2 ) = K 3 . 

It follows that (ki, l,y 2 ) G N 2 n (i^i x X 2 x 7f 3 ) and hence (£4, 1) G 
Pi 2 (G ). Also (A:i, 0:3,1) G ^n^x^x^) and so (k u 1) G Pi 3 (G ). 
Similar calculations apply for other factors and so G projects onto 
pairs as claimed. □ 

Here is a lemma about 3 factors with projections onto any 2 factors 
which works for any groups. 
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Lemma 4.9. Let G < A% x A 2 x A3 6e a subdirect product which projects 
surjectively onto any product of two factors and let Li = G PI Aj. JTien 
i/iere zs an abelian group Q and epimorphisms (pi : Ai — > Q such that 
Li = ker (pi [i = 1,2, 3) and G is the kernel of the map tp\ + <y? 2 + fz- 

Proof. Since the projection to A 2 x A3 is surjective, we can think of 
G as a subdirect product of the two groups A\ and (A 2 x A3). Hence 
G/Li ^G/(Gf] (A 2 x A 3 )). If we put Q = G/L x then G can also be 
viewed as the pullback (fibre product) of the quotient map <p\ : G — » Q 
and a surjection ^ : A 2 x A 3 — > Q. 

Now ^ restricts to homomorphisms # 2 : A 2 — > Q and #3 : A3 — > Q 
with '0((a2, ^3)) = ^(02) -^(03). Since the projection from G to Ai x A 2 
is surjective, for any x G A\ there is a z G A 3 such that (x, 1, z) G G. 
Since G is the pullback of ipi and we have (pi(x) = if)((l, z)) = 9z(z). 
Because x G A\ was arbitrary, it follows that #3 has the same image as 
if 1 and hence maps A 3 onto Q with kernel L 3 . 

Similarly since the projection from G to Ai x A 3 is surjective, # 2 
maps A 2 surjectively onto Q with kernel L 2 . But the images of A 2 and 
A 3 commute in Q and so Q must be abelian. Changing to additive 
notation and defining <£> 2 = —82 and (f3 = —63, it follows that G is the 
kernel of the map kernel of the map (pi + y? 2 + (^3. This completes the 
proof. □ 

Meinert [22] has calculated the Bieri-Neumann-Strebel invariants 
for direct products D of finitely many finitely generated free groups. 
In particular he has calculated which homomorphisms from D to an 
abelian group have a finitely presented kernel. By combining his result 
with the preceding two lemmas we obtain a characterization of finitely 
presented subdirect products of 3 free or surface groups. 

Theorem 4.10. Let Si, S 2 , S3 be finitely generated free groups or sur- 
face groups and let G < Si x S 2 x S3 be a subdirect product which 
intersects each factor Sj non-trivially. Then G is finitely presented if 
and only if Hi contains a normal subgroup Ki of finite index such that 
the subgroup Gq = G fl {K\ x K 2 x K 3 ) satisfying the following con- 
dition: there is an abelian group Q and epimorphisms ipi : S, ; — > Q 
such that Go H Sj = ker ipi (i = 1, 2, 3) and Gq is the kernel of the map 

¥1 + ^2 + ^3- 

Proof. The necessity of the given condition is established by the pre- 
ceding two lemmas and its sufficiency in the case of free groups is a 
special case of Meinert's theorem [22]. Thus we need only argue that 
sufficiency in the case of surface groups follows from Meinert's result. 
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To this end, for % = 1,2,3 we choose an epimorphism 7Tj : Fi — > Ej 
where is a finitely generated free group and the kernel is either trivial 
or the normal closure of a single product q of commutators (i.e. the 
standard surface relation). For notational convenience we define q = 1 
if Ej is free. 

Consider the composition <£>j := 0j7Tj : Fi — > Q. Meinert's theorem 
tells us that the kernel r C F\ x F 2 x F 3 of $i + $ 2 + <3> 3 is finitely 
presented. 

The kernel J of the map Fx x F 2 x F 3 — > Ex x E 2 x E 3 induced by 
the 7Tj is the normal closure of C = {ci,c 2 ,c 3 }, and G = T /I. Since 
T is subdirect, the normal closure of C in T Q is the same as its normal 
closure in F\ x _F 2 x F 3 . It follows that a presentation of Go can be 
obtained by adding just three relations to a presentation for IV In 
particular, Go is finitely presented. □ 

Thus Question 14.31 has a positive answer for n = 3. We have on 
occasion thought there is a positive answer for n = 4, but a satisfactory 
proof has yet to emerge. For n > 4 we are unsure of what to expect. 

Remark 4.11. The restrictions that we have obtained concerning sub- 
direct products of surface groups do not extend to subdirect products 
of arbitrary hyperbolic groups, but it appears that they do extend to 
subdirect products of fully residually free groups. The same is true 
of the results presented in the next section. We shall explore these 
matters in a future article with J. Howie and H. Short. 

5. Decision problems for finitely presented subgroups 

The results in this section should be contrasted with the fact that if 
Ei and E 2 are non-abelian free or surface groups, then there are finitely 
generated subgroups H C E x x E 2 for which the conjugacy problem 
and membership problem are unsolvable [TU] . 

5.1. The conjugacy problem. We shall prove that finitely presented 
subgroups of direct products of surface groups have a solvable conju- 
gacy problem. Our proof relies heavily on the structure of such sub- 
groups as described in Theorem 14.71 With this structure in hand, we 
can adapt the argument used in the proof of Theorem 3.1 of [7j, where 
it was proved that if G is a bicombable group, N C G is a normal 
subgroup and the generalized word problem for G/N is solvable, then 
TV has a solvable conjugacy problem. 

The class of bicombable groups contains the hyperbolic groups and 
is closed under finite direct products and the passage to subgroups of 
finite index. It follows that subgroups of finite index in direct products 
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of free and surface groups are bicombable. The properties of bicom- 
bable groups that we need are all classical and easy to prove in the case 
of such subgroups, but we retain the greater generality with an eye to 
future applications. 

With some effort, one can give an elementary proof of the following 
lemma using induction on the nilpotency class. A more elegant argu- 
ment due to Lo (Algorithm 6.1 of [18]) provides an algorithm that is 
practical for computer implementation. 

Lemma 5.1. If Q is a finitely generated nilpotent group, then there is 
an algorithm that, given finite sets S,T C Q and q G Q, will decide if 
q(S) intersects (T) non-trivially. □ 

The adaptation of Theorem 3.1 of [7] that we need in the present 
context is the following. 

Proposition 5.2. Let T be a bicombable group, let H C V be a sub- 
group, and suppose that there exists a subgroup L C H normal in V 
such that V / L is nilpotent. Then H has a solvable conjugacy problem. 

Proof. The properties of a bicombable group T that we need here are (1) 
the conjugacy problem is solvable in T and (2) there is an algorithm 
that, given g G T as a word in the generators of G, will calculate a 
finite generating set for the centralizer of g. (The second fact has its 
origins in the work of Gersten and Short [TJ]; the running time of the 
algorithm depends on the length of the word representing g and on the 
fellow-traveller constant of the bicombing.) The reader should have 
little difficulty in supplying their own proof of these facts in the case 
where T is a product of free and surface groups. 

Given x,y G H (as words in the generators of V) we use the positive 
solution to the conjugacy problem in V to determine if there exists 
7 G T such that 7X7 _1 = y. If no such 7 exists, we stop and declare 
that x, y are not conjugate in H. If 7 does exist then we find it and 
consider 

■yC = {g G T I gxg' 1 = y}, 

where C is the centralizer of 7 in T. Note that x is conjugate to y in 
H if and only if 7C R H is non-empty. 

We employ the algorithm from (2) to compute a finite generating set 
S for C. We then employ Lo's algorithm (Lemma 15.11) in the nilpotent 
group V/L to determine if the image of 7C intersects the image of H. 
Since L C H, this intersection is non-trivial (and hence x is conjugate 
to y) if and only if 7C H H is non-empty. □ 
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We need a further lemma in order to make full use of the preceding 
proposition. We remind the reader that the solvability of the conjugacy 
problem does not in general pass to subgroups or overgroups of finite 
index pj]. 

A group G is said to have unique roots if for all x,y G G and n^O 
one has x = y <-> x n = y n . Torsion-free hyperbolic groups and their 
direct products have this property. 

Lemma 5.3. Suppose G is a group in which roots are unique and 
H C G is a subgroup of finite index. If the conjugacy problem for H is 
solvable, then the conjugacy problem for G is solvable. 

Proof. Let mo be the index of H in G and let m = tuqI. Given x,y,g G 
G, since roots are unique x m = gy m g~ 1 if and only if x = gyg^ 1 - Thus 
x, y are conjugate in G if and only if x m , y m are conjugate in G. Note 
x m ,y m G H. 

If ci, . . . , c mo are coset representatives for H in G and Xi := qxc" 1 , 
then x m is conjugate to y m in G if and only if y m is conjugate to at 
least one of x™ in H. 

Combining these two observations, we see that deciding if x is con- 
jugate to y in G reduces to deciding if one of finitely many conjugacy 
relations holds in H. This completes the proof. □ 

Theorem 5.4. If D is a direct product of free and surface groups, then 
every finitely presented subgroup of D has a solvable conjugacy problem. 

Proof. Projecting D away from direct factors that intersect G trivially, 
and replacing each of the remaining factors by the projection of G to 
that factor, we see that there is no loss of generality in assuming that G 
is a subdirect product of D = Si x ■ ■ • x S n and that each Lj = Sj fl G 
is non-trivial. 

Theorem 14 . 71 tells us that L = L\ x • ■ ■ x L n is normal in D and D/L 
is virtually nilpotent. Let N be a nilpotent subgroup of finite index in 
D/L, let D be its inverse image in D and let Gq = D (1 G. 

We are now in the situation of Proposition 15.21 with V = D and 
H = Gq. Thus Go has a solvable conjugacy problem. 

Finally, since roots are unique in surface groups, they are unique in 
D. Therefore Lemma [5.31 applies and we conclude that the conjugacy 
problem for G is solvable. □ 

5.2. The membership problem. In the course of proving our next 
theorem we will need the following technical observation. 
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Lemma 5.5. If E is a finitely generated free or surface group, then 
there is an algorithm that, given a finite set X C £, will output a finite 
presentation for the subgroup generated by X . 

Proof. Let G be the subgroup generated by X. The lemma is a simple 
consequence of the fact that E has a subgroup of finite index that 
retracts onto G. This fact is due to M. Hall [17] in the case of free 
groups and P. Scott |23j in the case of surface groups. 

In more detail, running through the finite- index subgroups S C S, 
one calculates a presentation for £ an d one attempts to express the 
elements x G X as words u x in the generators of Eo by listing all words 
in these generators and using the solution to the word problem in £ 
to check equality. When words u x have been found for all x G X, 
one begins a naive search for homomorphisms <fi : So ~~ > G: products 
Vf) of the letters X ±x are chosen as putative images for the generators 
b of £ an d the solution to the word problem in £ is used to check 
if the defining relations of Eo are respected by this choice. When a 
homomorphism is found, one again uses the solution to the word 
problem in E to check if 4>(u x ) = x for all x G X. 

One applies this procedure to all Eo, proceeding in a diagonal man- 
ner. The theorems of Hall and Scott assure us that it will eventually 
terminate, at which point we have a presentation Eo = (B \ R) and 
words {u x , v b | x G X, b G B}. The desired presentation of G is then 
(BUI | R, xu' 1 , bv^ 1 (x G X, b G B)). □ 

Theorem 5.6. If D is the direct product of finitely many finitely gener- 
ated free and surface groups and G C D is a finitely presented subgroup, 
then the membership problem for G is decidable, i.e. there is an algo- 
rithm which, given h G D (as a word in the generators) will determine 
whether or not h G G. 

Proof. We proceed by induction on the number of factors in D = 
Ei x ■ • • x E n . For n — 1 the assertion of the theorem is well-known, 
in particular it follows from Scott's theorem that surface groups are 
subgroup separable [23] . 

In more detail, given a finite generating set X for G C £i and given 
h G Ei, one knows by Scott's theorem that if h G then there is a finite 
quotient n : Ei — >• Q of E x such that n(h) ^ vr(G); that is, tc separates 
h from G. To determine if h G G it is enough to run two simultaneous 
processes: on the one hand one enumerates the finite quotients of Ei 
and checks to see if each separates h from G; on the other hand one 
tries to show that h G G by simply forming products h~ 1 w where w is 
a word in the generators X of G, testing to see if each is (freely) equal 
to a product of conjugates of the defining relations of E x . 
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Now, proceeding by induction on n, we assume that there is a solu- 
tion to the membership problem for each finitely presented subgroup 
of a direct product of n — 1 or fewer free and surface groups. Let 
D = Ei x ■ • • x S n and suppose that G is a finitely presented subdirect 
product of D. Define Li = G fl Sj. 

There is no loss of generality in assuming that elements h G D are 
given as words in the generators of the factors, and thus we write h = 
(hi, ... , h n ). We assume that the generators of G are given likewise. 

We first deal with the case where some Li is trivial, say L\. The 
projection of G to S 2 x • • • x E n is then isomorphic to G, so in particular 
it is finitely presented and our induction provides an algorithm that 
determines if (/i2, ■ • ■ , h n ) lies in this projection. If it does not, then 
h ^ G. If it does, then enumerating equalities h~ l w = 1 as above we 
eventually find a word w in the generators of G so that h~ l w projects 
to 1 G S 2 x ■ ■ ■ x S n . Since L\ — G fl £i = {1}, we deduce that in this 
case h G G if and only if h~ 1 w = 1, and the validity of this equality 
can be checked because the word problem is solvable in D. 

It remains to consider the case where G intersects each factor non- 
trivially. Again we are given h = (hi, . . . , h n ). The projection Gi of 
G to Sj is finitely generated and the S, are subgroup separable, so we 
can determine algorithmically if hi G Gi. If hi ^ Gi for some i then 
h ^ G and we stop. Otherwise, we replace D by the direct product of 
the Gi. Lemma 15.51 allows us to compute a finite presentation for Gi 
and hence D. 

We are now reduced to the case where G is a subdirect product of 
D and all of the intersections Li are non-trivial. Again, Theorem 14.71 
tells us that Q = D/L is virtually nilpotent, where L = Li x • • • x L n . 
Let : D — > Q be the quotient map. 

Virtually nilpotent groups are subgroup separable, so if 4>(h) 4>(G) 
then there is a finite quotient of Q (and hence D) that separates h 
from G. But <p(h) ^ 4>(G) if h ^ G because L = ker0 is contained 
in G. Thus, as in the second paragraph of the proof, an enumeration 
of the finite quotients of D provides an effective procedure for proving 
that h (fi G if this is the case. (Note that we need a finite presentation 
of D in order to make this enumeration procedure effective; hence our 
earlier invocation of Lemma 15.51 ) 

We now have a procedure that will terminate in a proof if h ^ G. 
Once again, we run this procedure in parallel with a simple-minded 
enumeration of /i _1 u> that will terminate with a proof that h G G if 
this is true. □ 
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Remark 5.7. One would like to strengthen the above statement and 
claim that there is an algorithm which, given any finite set of elements 
h, gi, . . . , gis of D with G — (g 1 , . . . , g k ) finitely presentable, will deter- 
mine whether or not h G G. But the above proof fails to establish this 
precisely because the algorithm we used assumes a knowledge of which 
of the intersections Li are trivial. 

Our algorithm does provide a uniform algorithm for finitely presented 
products that intersect all of the factors non-trivially. In fact one can 
show that such subgroups are all closed in the profinite topology. With 
more effort one can show that the same is true for arbitrary finitely 
presented subgroups in a product of 3 surface groups, but the general 
situation remains unclear. 

6. Fibre products and HNN extensions 

Consider an HNN-extension of the form 

A = (B,t | t~ l ht = (j)(h) (h E H)) 

where is an isomorphism between a subgroups H and 4>{H) of B. 
Recall that A is said to be an ascending HNN-extension if either H = B 
or (f>(H) = B. In this case either t or t~ x conjugates B into a subgroup 
of itself. 

The metabelian Baumslag-Solitar groups BS(l,p) = (b, t | t~ x bt = 
b p ) are examples of ascending HNN-extensions. In |2J it is shown, for 
instance, that the untwisted fibre product of two copies of BS(l,p) 
mapping onto the infinte cycle Q = (t | ) is finitely presented. 

The group BS(2,3) = (b, t \ t~ 1 b 2 t = b 3 ) is a non-ascending HNN- 
extension of (b | ). We are going to show, in contrast to [2], that the 
untwisted fibre product G of two copies of BS(2, 3) mapping onto Q is 
finitely generated but not finitely presented. Interestingly we can also 
show H2(G,7*) = 0, so that homology does not detect the lack of a 
sufficient finite set of relators. 

The following gives a large collection of untwisted fibre products 
which are finitely generated but not finitely presented. 

Theorem 6.1. Let A\ and A 2 be non-ascending HNN extensions with 
finitely presented base groups and finitely generated amalgamated sub- 
groups and stable letters ti and t 2 - Let qi : A4 — > Q = (t \ ) be the 
map defined by sending ti to t and the base groups to 1. Then the fibre 
product G of q± and q 2 is finitely generated but not finitely presented. 

Proof. To simplify notation, even though they are not assumed to be 
isomorphic, we suppress the subscripts on Ai and A 2 for the first part of 
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the proof, adding subscripts when we consider the fibre product. By hy- 
pothesis we have a non-ascending HNN extension A = (B,t | t^ht = 
4>(h) (h e if)) where B is finitely presented and H is finitely generated. 
Of course A is finitely presented as well. 

It is easy to see that the kernel L of has the structure of a two-way 
infinite, proper amalgamated free product. Setting B % = t~ % Bt\ we 
observe that B° and B 1 generate their amalagamated free product 

(B^B 1 ) = (B,r x Bt) = B * (t^Bt). 

4>{H)=t-^m 

Conjugating by t translates this amalgamation decomposition and L 
has an amalgamation decomposition indexed by the integers as 

L = ---*B~ l * B° * B 1 *---. 

t<p(H)t-i-=H r f>(H)=t- 1 Ht 

Notice that each amalgamated subgroup is properly contained in each 
factor because of our assumption that A is not an ascending HNN- 
extension. It follows that L is not finitely generated. 

At this point we reinstate the subscripts on the various objects as- 
sociated with A 1 and A 2 . 

Now the pullback G C A 1 x A 2 is generated by B\ and B 2 together 
with t = (ti,t 2 ). Also G H Ai = Li, the kernel of the map onto the 
infinite cycle, has a decomposition as above. Furthermore, G is the 
split extensison of L\ x L 2 by the infinite cyclic group generated by 
f=(fi,f 2 )- 

A presentation for G can be obtained by taking as generators t 
together with generators for B\ and B 2 , and taking as relations: 

(1) the finite sets of relations of both B\ and B 2 ; 

(2) the relations t~~ l h\t = <f>i(hi) and t~ l h 2 t = 4> 2 {h 2 ) where h\ 
ranges over a finite set of generators for Hi and h 2 ranges over 
a finite set of generators for H 2 ; 

(3) the relations uiv 2 = v 2 ui where u\ ranges over a set of genera- 
tors for Li and v 2 ranges over a set of generators for L 2 . 

The relations in (1) and (2) are finite in number, but the relations in 
(3) are necessarily infinite in number since neither Li nor L 2 is finitely 
generated. 

Now, in order to obtain a contradiction, assume that G is finitely 
presented. Then in the above presentation some finite subset S of the 
relations in (3) together with (1) and (2) suffice to present G. We can 
assume there is a finite portion of the decomposition of each Lj of the 
form 

B {m, n ) =B m + ... ^ B n 

(<f>(H))™=H™+ 1 (4>(H)) n - 1 =H n 
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so that all the generators that appear in S lie in either B\ or B 2 . 
We choose the interval (m, n) large enough to contain both and 1. Of 
course each B ( f fl,n " > is finitely presented. We are free to add finitely many 
relations to those already present, so we now enlarge S to contain the 
finitely many relations required to say that B^'^ and B^ 71 '^ commute. 

Observe that the group presented in this way can also be described 
as the HNN-extension of B[ m ' n ^ x B^ 71 '^ by the stable letter t which 
acts in the same way on each direct factor and is non-ascending on 
each. But then the normal closure of B[ m ' n ^ x B 2 m ' n ^ has a two-way 
infinite amalgamated free product decomposition of the form 

• ■ ■ * {B ( ™> n) x Bf ' n) ) * ( B (™+hn+i) x £(™+l>»+D) * . . . 

Now by our non-ascending assumption there are elements x\ £ B^ ,n ^ 
and y2 £ _g( m+1 > n+1 ) w hich do not lie in the amalgamation M^ m,n \ 
Hence x^x^y^ 1 ^ 1 or equivalently X\y 2 ^ V2^\ in this group. But 
these elements clearly must commute in G which is a contradiction. 
Hence G could not have been finitely presented. □ 

The following gives another example of the type given by Baumslag 

in m. 

Theorem 6.2. Let A = BS(2,3) = (b,t | t^bH = b 3 } and let q : A -> 

Q — (t | ) be the map defined by sending t to t and b to 1. Then the 
untwisted fibre product G of two copies of the map q is finitely generated 
but not finitely presented, and has H 2 (G, Z) = 0. 

Proof. An easy calculation shows that Hi(A, Z) = Z and by the Mayer- 
Vietoris sequence for HNN-extensions (or the homology theory of one- 
relator groups) we have H 2 (A,Z) = 0. Define L = [A, A] the derived 
group of A. Then A is also a split extension of L by Q. The E 2 term of 
the spectral sequence for this extension has zero maps as differentials so 
E 2 = E°°. Since H^A, Z) = Z, it follows from the spectral sequence 
that Hq{Q,H x {L : Z)) = 0. Also since H 2 (A,Z) = it follows that 
Ht{Q, H^L, Z)) = and H {Q, H 2 (L, Z)) = 0. 

Now L has a decomposition as a two-way infinite amalgamated free 
product. If we put bi = t~ % bt for i £ Z then = b 3 and the decom- 
position of L is 

•••★(&_i,&o|&Li = &i!> * (Mi I &!! = &?> * (61,62 I &i = ^)--- 

(bo) (61 > 

Computing Hi(L, Z) by abelianizing this group, one can show that 
Hx(L, Z) is locally cyclic. Using the (abelian) calculation (&i&_i&q) 6 = 
& i & -i 6 o 12 = 606060 12 = 6 it follows that #i(L,Z) S Z[|] and the 
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action induced by conjugation by t (respectively t _1 ) on i?i(L, Z) is 
multiplication by | (respectively |). 

Let K m ^ n be the subgroup of L generated by {b m , . . . , b n }. Again an 
easy Mayer- Vietoris sequence calculation shows that H\{Kq^,Z) = Z 
and H 2 (K 0jl ,Z) = (it is the group of the trefoil knot). Using the 
amalgamated free product decomposition K mn+1 = K mn * K n n+ i, 

b„=b„ 

the Mayer- Vietoris sequence shows inductively that Hi(K min , Z) = Z 
and H 2 (K mt n,Z) = 0. Since homology commutes with direct limits of 
groups, it follows that H 2 (L, Z) = 0. 

Let Ai and A 2 be two copies of A and view G as a subgroup of 
A\ x A 2 . Clearly Li = G H Ai and so G is the split extension of L\ x L 2 
by the infinite cycle generated by t — (ti,t 2 ) which we can identify 
with Q. The previous theorem shows that G is finitely generated but 
not finitely presented. 

Now #i(Li x L 2 ,Z) = #i(Li,Z) ©iJi(L 2 ,Z) = Z[\] ®Z[\}. Since 
H 2 (L, Z) = the Kunneth theorem shows H 2 (L 1 xL 2 , Z) = H^L^ Z)® 
H\(L 2l Z) where conjugation by t induces the diagonal action on the 
right hand tensor product. Since Hi(L, Z) = Z[|], the calculation 
^<g,l = J-<g,g = g<g)^ = l<g)2_ i m pii es H 1 (L 1 , Z) <g> ^(Ls, Z) = 
Hi(L, Z). Hence we have H 2 {L X x L 2 ,Z) = H X (L, Z). 

We now examine the E 2 terms H p (Q, H q (Li x L 2 , Z)) of the spectral 
sequence for G with p + q = 2. Since Q is the infinite cyclic group 
H 2 (Q,Hq(Li x L 2 ,Z)) = 0. Using the early results about the spectral 
sequence for A we have 

H ± (Q, ifi(Li x L 2 , Z) = #i(<2, ^(Li, Z) © //!(L 2 , Z) 

^ ffx(Q, ^(Li, Z)) © ^(Q, ^(Lx, Z)) = © = 

and 

#o(Q,# 2 (£i x L 2 ,Z)) = H (Q,H 1 (L,Z))=0. 
Since all three of these terms with p + q = 2 are 0, it follows that 
H 2 (G,Z) = 0. This completes the proof. □ 
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